package demo01;

import java.util.Scanner;

/*题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔
子对数为多少？程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....*/
public class topic01 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入查询的月份：");
        int n = sc.nextInt();
        System.out.println("第"+n+"月份有"+rabbit(n)+"对兔子");
    }

    private static int rabbit(int n) {
        if(n==1 || n==2){
            return 1;
        }else{
            return rabbit(n-1)+rabbit(n-2);
        }
    }
}
